home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 10287 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB
  1. Path: news.iadfw.net!usenet
  2. From: Mark Nelson <markn@airmail.net>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Need Help With HuffMan Algoritm There R Lines in this message
  5. Date: Sat, 16 Mar 1996 10:24:12 -0600
  6. Organization: customer of Internet America
  7. Message-ID: <314AEB2C.2E68@airmail.net>
  8. References: <4icais$5m4@commerce.worldchat.com>
  9. NNTP-Posting-Host: dal23-03.ppp.iadfw.net
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0GoldB1 (Win95; I)
  14.  
  15. Troy DesBarres wrote:
  16. > 
  17. > I am supposed to write a C program that uses the
  18. > Huffman algorithm to decompress a compressed file
  19. > 
  20. > If anyone has ever used the algorithm could they please
  21. > let me know how to use it or even what it is.
  22. > 
  23. > Thanks
  24. > troyd@wchat.com
  25.  
  26.  
  27. Hi Troy,
  28.  
  29. You might want to look at my book, "The Data Compression Book".  I 
  30. have a couple of chapters discussing the various different types of
  31. Huffman coding, along with lots of sample code.
  32.  
  33. If you don't have the time or money, the comp.compression FAQ has
  34. some brief descriptions of Huffman coding. You can find a copy of 
  35. it via ftp at rtfm.mit.edu.
  36.  
  37. Finally, I had an article on using the STL to create Huffman codes
  38. in the 1/96 DDJ.  It doesn't go into too much detail about the
  39. codes themselves, but it might help.  You can get a copy of that
  40. online by following the "Magazine Articles" links from my home page.
  41.  
  42. Mark Nelson
  43. http://web2.airmail.net/markn
  44.